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APPARATUS AND METHOD FOR MANAGING NETWORK CONGESTION 

FIELD OF THE INVENTION 
The present invention relates to computer networks in general, and in particular to 
methods and apparatus for managing computer network congestion. 

BACKGROUND OF THE INVENTION 
Various methods for managing computer network congestion are known in the art. 
However, many investigators have noted that packet-switching protocols such as TCP perform 
worse over cell-switched networks such as ATM networks than they do over packet-switched 
networks despite the application of a variety of congestion management techniques. The 
effective throughput, or :: goodpuf (namely throughput that is '"good" for the higher layer 
protocol), of TCP over ATM can be very low when TCP packet cells are dropped by congested 
ATM switches over which TCP connections are established. This is due to the fact that while the 
loss of a single cell corrupts an entire packet, the rest of the cells belonging to the same 
corrupted packet are not necessarily dropped. These cells continue to consume network 
resources such as bandwidth and buffer space, unnecessarily increasing the chance that other 
cells may be dropped. 

In order to solve this problem and to maximize the number of completely delivered 
packets by avoiding the transmission of useless cells, two control mechanisms have been 
proposed, namely PPD, or partial packet discard (also referred to as TPD, or "tail packet 
discard'*), and EPD, or t; early packet discard." In PPD, whenever a cell has been discarded by a 
switch due to congestion or for any other reason, the subsequent cells belonging to the same 
higher layer packet, except the last cell, are intentionally discarded. The last cell is needed in an 
ATM network supporting ATM adaptation layer 5 (AAL-5) where it is used to separate one 
packet from the next over the same virtual channel (VC). The PPD mechanism thus conserves 
the bandwidth and buffer space otherwise required for routing the "tail" cells of the packet. 
However, it cannot conserve the bandwidth and buffer space already used for the "leading" cells, 
which may have already been buffered and transmitted. EPD is designed to prevent the leading 
cells of a packet in which a cell is dropped from being buffered and transmitted. This is done by 
setting a buffer threshold and testing the threshold to determine whether or not there is room in 
the buffer for the entire packet before buffering any packet cells. If the threshold is exceeded, all 
of the cells in the packet are dropped except for the last cell. 
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A TCP packet loss can be detected by the sending device by detecting a time-out or 
by receiving 3 duplicate acknowledgments (ACKs). The sending device maintains an estimate 
of the maximum round-trip time of the connection. When an ACK for a packet has not arrived 
within the maximum round-trip time, the sending device detects the packet loss and re-transmits 
the lost packet. The time during which the sending device waits for an ACK of a lost packet to 
arrive is referred to as a time-out. Most commercial TCP implementations set the time-out to be 
at least 2-3 seconds. Since typical data transfer times range from tens of milliseconds to several 
seconds, even a single time-out during the lifetime of a TCP connection results in significant 
performance degradation. 

A fast retransmit method has been developed to avoid time-outs. Since the receiving 
device acknowledges the highest in-order packet sequence number it has received so far. when it 
receives an out-of-order packet (due to a loss of a previous packet) it generates an ACK for the 
same highest in-order sequence number. Such an ACK is referred to as a duplicate ACK. Under 
the fast retransmit method, when the sending device receives three duplicate ACKs, the sending 
device considers the packet, which starts with the sequence number immediately after the 
number acknowledged by the duplicate ACKs, to be lost. Hence, the presumed missing packet is 
immediately retransmitted. 

Fast retransmit helps to minimize the recovery delay from a loss of a single packet if 
the TCP sending window size is large enough (i.e., larger than 4 packets). However, if for a 
given TCP connection two or more packets belonging to the same window are lost, the sending 
device can usually recover from only the first packet loss using fast retransmit, whereas recoverv 
from other losses generally only occurs after a time-out. Hence, for a given TCP connection a 
burst of losses has a very negative effect on the connection's throughput. While PPD and EPD 
may conserve network resources for a given packet in which a cell is dropped, they offer no 
mechanism for maximizing network throughput by reducing the number of packets lost in a 
given TCP sending window for a given TCP connection. 

Relevant methods useful in managing computer network congestion are discussed in 
the following: 

G. Armitage and K. Adams, "Packet Reassembly During Cell Loss*', IEEE Network 
Mag, Vol. 7 No. 5 Sept. 1993, pp. 26-34; 

A. Romanow and S. Floyd, ''Dynamics of TCP Traffic over ATM Networks", IEEE 
Journal on Selected Areas in Communications, May 1995; and 
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J. Turner, "Maintaining High Throughput Dunne Overload in ATM 
Svvitches' 1 , Proceedings of IEEE Infocom '96. San Francisco, March 1996. 

The disclosures of the above publications and of the publications cited therein are 
hereby incorporated by reference. The disclosures of all publications mentioned in this 
specification and of the publications cited therein are hereby incorporated by reference. 

SUMMARY OF THE INVENTION 

The present invention seeks to provide novel methods and apparatus for managing 
network congestion which overcome disadvantages of the prior an as discussed above. A 
mechanism referred to herein as BPD or ''balanced packet discard" is provided for maximizing 
the total throughput of multiple TCP or other packet-switched connections sharing a common 
buffer space in an ATM or other cell-switching switch. This is achieved by minimizing the 
probability that a TCP connection will encounter a time-out. More specifically, when a packet of 
some connection is discarded, e.g., as a result of EPD or PPD mechanisms being invoked, the 
affected connection is given priority over other connections sharing the same buffer space. The 
purpose of this priority is to avoid subsequent packet loss by the same connection by discarding 
packets of other connections, even if such discarding would not otherwise be required under 
PPD or EPD mechanisms. BPD thus spreads the effects of network congestion more evenly 
across multiple connections to improve the chances for recovery for each individual connection. 

There is thus provided in accordance with a preferred embodiment of the present 
invention a method for managing congestion on a network, the method including establishing a 
buffer threshold bounding a first and a second buffer region, maintaining a rejection indicator for 
each of a plurality of network connections, and preventing the buffering of a transmission bound 
for a first of the plurality of network connections if the buffer threshold is exceeded, the 
rejection indicator of the first of the plurality of network connections indicates that no 
transmission bound for the first of the plurality of network connections was previously rejected 
since the threshold last became exceeded, and the rejection indicator of any other of the plurality 
of network connections indicates that a transmission bound for the other of the plurality of 
network connections was previously rejected since the threshold last became exceeded. 

Further in accordance with a preferred embodiment of the present invention the 
method includes rejecting the transmission bound for the first of the plurality of network 
connections. 

Still funher in accordance with a preferred embodiment of the present invention the 
method includes setting the rejection indicator of the first of the plurality of network connections 
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lo indicate that the transmission bound for the first of the plurality of network connections has 
been rejected. 

Further in accordance with a preferred embodiment of the present invention the 
method further includes counting the number of times that transmission buffering is performed 
5 for the first of the plurality of network connections subsequent to the setting of the rejection 
indicator of the first of the plurality of network connections, and setting the rejection indicator of 
the first of the plurality of network connections to indicate that no transmission has been rejected 
once the counting equals a predetermined value. 

Additionally in accordance with a preferred embodiment of the present invention the 

10 method includes setting any of the rejection indicators to indicate that no transmission has been 
rejected, the resetting occurs when the threshold is no longer exceeded. 

There is also provided in accordance with a preferred embodiment of the present 
invention a method for managing congestion on a network, the method including maintaining a 
maximum buffer allocation for each of a plurality of network connections, maintaining a 

15 rejection indicator for each of the plurality of network connections, increasing the maximum 
buffer allocation for a first of the plurality of network connections, and decreasing the maximum 
buffer allocation for at least a second of the plurality of network connections, the increasing and 
decreasing occur when the rejection indicator of the first of the plurality of network connections 
indicates that a transmission bound for the first of the plurality of network connections was 

20 previously rejected, and the rejection indicator of the second of the plurality of network 
connections indicates that no transmission bound for the second of the plurality of network 
connections was previously rejected. 

Further in accordance with a preferred embodiment of the present invention an 
aggregate of the increasing is substantially proportionate to an aggregate of the decreasing. 

25 Still further in accordance with a preferred embodiment of the present invention the 

method includes establishing a buffer threshold bounding a first and a second buffer region for 
each of the plurality of network connections, maintaining a current buffer allocation for each of 
the plurality of network connections, and performing the increasing and decreasing steps when 
the current buffer allocation of the first of the plurality of network connections exceeds the 

30 buffer threshold of the first of the plurality of network connections. 

Additionally in accordance with a preferred embodiment of the present invention the 
method includes rejecting a transmission bound for the first of the plurality of network 
connections. 
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Moreover in accordance with a preferred embodiment of the present invention 
the method includes setting the first rejection indicator to indicate that the transmission bound 
for the first of the plurality of network connections has been rejected. 

Further in accordance with a preferred embodiment of the present invention the 
method includes setting any of the rejection indicators to indicate that no transmission has been 
rejected, the resetting occurs when all of the rejection indicators indicate that a transmission has 
been rejected. 

There is also provided in accordance with a preferred embodiment of the present 
invention network congestion management apparatus including a network switch connectable 
with a plurality of network connections and including a buffer having a first and a second buffer 
region, a threshold indicator for monitoring a threshold intermediate the first and second buffer 
regions, and a rejection indicator for each of the plurality of network connections, the network 
switch is operative to prevent the buffering of a transmission bound for a first of the plurality of 
network connections if the threshold indicator indicates that the threshold is exceeded, the 
rejection indicator of the first of the plurality of network connections indicates that no 
transmission bound for the first of the plurality of network connections was previously rejected 
since the threshold last became exceeded, and the rejection indicator of any other of the plurality 
of network connections indicates that a transmission bound for the other of the plurality of 
network connections was previously rejected since the threshold last became exceeded. 

Further in accordance with a preferred embodiment of the present invention the 
network switch is further operative to reject the transmission bound for the first of the plurality 
of network connections. 

Still further in accordance with a preferred embodiment of the present invention the 
network switch is further operative to set the rejection indicator of the first of the plurality of 
network connections to indicate that the transmission bound for the first of the plurality of 
network connections has been rejected. 

Moreover in accordance with a preferred embodiment of the present invention the 
network switch is further operative to count the number of times that transmission buffering is 
performed for the first of the plurality of network connections subsequent to the setting of the 
rejection indicator of the first of the plurality of network connections and set the rejection 
indicator of the first of the plurality of network connections to indicate that no transmission has 
been rejected once the counting equals a predetermined value. 
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Additionally in accordance with a preferred embodiment of the present invention 
the network switch is further operative to set any of the rejection indicators to indicate that no 
transmission has been rejected, the resetting occurs when the threshold is no longer exceeded. 

There is also in accordance with a preferred embodiment of the present invention 
network congestion management apparatus including a network switch connectable with a 
plurality of network connections and including a buffer for each of the plurality of network 
connections, each of the plurality of network connections having a maximum buffer allocation, 
and a rejection indicator for each of the plurality of network connections, the network switch is 
operative to increase the maximum buffer allocation for a first of the plurality of network 
connections, and decrease the maximum buffer allocation for at least a second of the plurality of 
network connections, the increasing and decreasing occur when the rejection indicator of the 
first of the plurality of network connections indicates that a transmission bound for the first of 
the plurality of network connections was previously rejected, and the rejection indicator of the 
second of the plurality of network connections indicates that no transmission bound for the 
second of the plurality of network connections was previously rejected. 

Further in accordance with a preferred embodiment of the present invention the 
network switch is further operative to increase the maximum buffer allocation for the first of the 
plurality of network connections in a manner that is substantially proportionate to an aggregate 
decrease of the maximum buffer allocation of the at least second of the plurality of network 
connections 

Still further in accordance with a preferred embodiment of the present invention the 
network switch further includes a threshold indicator for monitoring a threshold intermediate a 
first and a second buffer region for each of the buffers, each of the plurality of network 
connections having a current buffer allocation, and a rejection indicator for each of the plurality 
of network connections, the network switch is additionally operative to adjust any of the 
maximum buffer allocations when the threshold indicator indicates that the current buffer 
allocation of the first of the plurality of network connections exceeds the threshold of the first of 
the plurality of network connections. 

Additionally in accordance with a preferred embodiment of the present invention the 
network switch is additionally operative to reject a transmission bound for the first of the 
plurality of network connections. 
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Moreover in accordance with a preferred embodiment of the present invention 
the network switch is additionally operative to set the first rejection indicator to indicate that the 
transmission bound for the first of the plurality of network connections has been rejected. 

Further in accordance with a preferred embodiment of the present invention the 
network switch is additionally operative to set any of the rejection indicators to indicate that no 
transmission has been rejected, the resetting occurs when all of the rejection indicators indicate 
that a transmission has been rejected. 

Still further in accordance with a preferred embodiment of the present invention the 
network is a packet-switched network and the transmissions therethrough include packets. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated from the followina 
detailed description, taken in conjunction with the drawings in which: 

Fig. 1 is a simplified block diagram of a cell-switching network supporting a 
packet-switching protocol constructed and operative in accordance with a preferred embodiment 
of the present invention; 

Fig. 2 is a simplified block diagram of a preferred implementation of buffer 20 of 

Fig. 1; 

Fig. 5 is a simplified flowchart illustration of a preferred method of managing 
network congestion at buffer 20 of Figs. 1 and 2 in accordance with a preferred embodiment of 
the present invention; 

Fig. 4 is a simplified block diagram of another preferred implementation of buffer 20 

of Fig. 1; 

Fig. 5 is a simplified flowchart illustration of a preferred method of managing 
network congestion at buffer 20 of Figs. 1 and 4 in accordance with a preferred embodiment of 
the present invention; and 

Figs. 6A and 6B, taken together, are simplified flowchart illustrations of a preferred 
method of managing network congestion at buffer 20 of Figs. I and 2 in accordance with another 
preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Reference is now made to Fig. i which is a simplified block diagram of a network, 
such as a cell-switching network supporting a packet-switching protocol, constructed and 
operative in accordance with a preferred embodiment of the present invention. A network 
switch 10, typically an ATM switch, is shown having one or more physical network connections 



WO 99/27464 



PCT/IL98/00569 



8 

12 as is known. Switch 10 is preferably capable of receiving nerwork transmissions 
including packet-switched traffic such as TCP packets 14 from one or more packet sources and 
providing cell-switched traffic such as ATM cells 16 over one or more logical network 
connections, herein referred to as virtual circuits, such as VC[ and VC:, to one or more 
receivers, such as R\ and R 2 . Switch 10 preferably comprises a processing and locic unit 18 for 
managing a buffer 20 which may be a single buffer or a buffer pool. Buffer 20 is typically 
shared by one or more virtual circuits, such as VC\ and VC 3 . While a single switch 10 is shown, 
it is appreciated that multiple switches, routers, and servers supporting packet-switching and 
cell-switching protocols as described herein may be employed as is known in the an. 

Reference is now additionally made to Fig. 2 which is a simplified block diagram of 
a preferred implementation of buffer 20 of Fig. 1 constructed and operative in accordance with a 
preferred embodiment of the present invention. Buffer 20 typically comprises a safe region 22 
and a BPD region 24. A region as referred to herein typically refers to a memory area as is 
known. Buffer 18 may additionally comprise an EPD region 26. A BPD threshold 28 is 
typically provided bounding the BPD and safe regions. Likewise, an EPD threshold 30 is 
typically provided bounding the BPD and EPD regions. It is a particular feature of the invention 
that buffer thresholds may be fixed or set dynamically to provide optimal levels of throughput. 
Buffer 20 is typically bounded by a lower memory address 32 and an upper memory address 34 
as is known. 

Reference is now additionally made to Fig. 3 which is a simplified flowchart 
illustration of a preferred method of managing network congestion at buffer 20 of Figs. 1 and 2 
constructed and operative in accordance with a preferred embodiment of the present invention. It 
is appreciated that the steps of the method of Fig. 3 and of other methods described herein need 
not necessarily be performed in a particular order, and that in fact, for reasons of 
implementation, a particular implementation of the method may be performed in a different 
order than another particular implementation. In the method of Fig. 3 a rejection indicator, 
herein referred to as :: b" (for "balanced"), is typically maintained for all virtual circuits, such as 
VC ( and VC 2 , and is used to indicate the packet rejection status for each virtual circuit. A cell is 
received for a virtual circuit VC X , typically as pan of a TCP packet received at switch 10 (step 
100). If the cell belongs to a corrupted packet or to a packet that is being dropped (step 110) 
then the cell is discarded (step 120). If the cell does not belong to a corrupted packet or to a 
packet that is being dropped, buffer 20 is checked to see if BPD threshold 28 is exceeded (step 
1}P). If BPD threshold 28 is not exceeded, then the buffer is said to be in safe region 22. If the 
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buffer is in the safe region, b is reset for each virtual circuit to indicate that no packets have 
been rejected for the virtual circuit, typically by setting b=0 (step 140). If BPD threshold 2S is 
exceeded (step 130) then buffer 20 is checked to see if EPD threshold 30 is exceeded (step 150). 
If EPD threshold 30 is exceeded, then the buffer is said to be in EPD region 26. If the buffer is in 
the EPD region, if the cell starts a new packet (step 160) then the cell is discarded and b is set for 
VC X to indicate that the packet to which the cell belongs is to be discarded, typically by setting 
b=l (step 170). If the cell does not start a new packet (step 160) then the cell can be buffered 
(step 210). If after step 150 EPD threshold 30 is not exceeded, then the buffer is said to be in 
BPD region 24. If the ceil starts a new packet (step 180), b is checked for the current virtual 
circuit VC X and for other virtual circuits. If b=0 for VQ and b=l for any other virtual circuit 
(step 190), the cell is discarded and b is set for VC X to indicate that the packet to which the cell 
belongs is to be discarded, typically by setting b=l (step 200). Otherwise, the cell is placed in 
buffer 20 (step 210). Buffered cells are subsequently transmitted in accordance with known 
ATM switching protocols and procedures. 

Reference is now made to Fig. 4 which is a simplified block diagram of another 
preferred implementation of buffer 20 of Fig. Y. Buffer 20 is shown being allocated to buffers 
40 and 42 which represent separate buffers for virtual circuits VCj and VC 4 respectively, 
although buffer 20 may be allocated among any number of virtual circuits. Each buffer 40 and 
42 preferably has a current buffer allocation (CBA) indicating the number of buffers currently in 
use by VC 5 and VC 4 respectively, an upper threshold (UT) indicating when EPD should be 
activated for each virtual circuit, and a maximum buffer allocation (MBA) indicating the 
maximum number of buffers that may be allocated to each virtual circuit, shown as MBA^ and 
MBAj respectively. MBA; and MBA 4 may be adjusted to arrive at new maximum buffer 
allocations MBA 3 and MBA 4 , such as in accordance with the method described hereinbelow 
with reference to Fig. 5. 

Reference is now additionally made to Fig. 5 which is a simplified flowchart 
illustration of a preferred method of managing network congestion at buffer 20 of Figs. 1 and 4 
in accordance with a preferred embodiment of the present invention. In the method of Fig. 5, as 
in the method of Fig. 3 hereinabove, a rejection indicator "b" is typically maintained for all 
virtual circuits, such as VC 3 and VC 4l and is used to indicate the packet rejection status for each 
virtual circuit. A cell is received for a virtual circuit VC X) typically as part of a TCP packet 
received at switch 10 (step 300). If the cell belongs to a corrupted packet or to a packet that is 
being dropped (step 310) then the cell is discarded (step 360). If the cell does not belong to a 
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corrupted packet or to a packet that is being dropped the cell is checked to see if it starts a 
new packet (step 330). If the cell does not start a new packet, then it may be buffered (step 340). 
If the cell starts a new packet, the CBA of VC X is checked against the UT of VC S (step 350). If 
CBA >= UT then the cell is discarded and b is set to b=l for VC X if it has not already been set 
(step 320). If CBA < UT then the cell may be buffered (step 340). After step 320, if b=0 for any 
other VC n (step 370) then the MBA for VC N may be increased, typically in relation to decreasing 
the MBA of each VC r where b=0 (step 380). If the total CBA for all VC's exceeds a 
predetermined threshold (step 390), or if b=l for every VC n (step 370), then b may be reset to 
b=0 for all VC's, and their MBAs may also be adjusted, typically equally or otherwise to 
predetermined reset levels (step 400). 

Reference is now additionally made to Figs. 6 A and 6B which, taken together, are 
simplified flowchart illustrations of a preferred method of managing network congestion at 
buffer 20 of Figs. 1 and 2 constructed and operative in accordance with another preferred 
embodiment of the present invention. Steps 500 - 600 correspond almost identically to steps 100 
- 200 of Fig. 3 except as is now noted. In steps 570 and 600, in addition to discarding the cell 
and setting b=l for VC X as in steps 170 and 200 of Fig. 3, a counter is set for VC X to a 
predetermined value n. After step 590, the rejection indicator V is checked for virtual circuit 
VC X (step 610). Tfb does not equal 1, the cell is buffered (step 620). If b=l, then the counter for 
VC X is decremented by 1 (step 630). If the counter is greater than 0 (step 640) then the cell is 
buffered (step 620). If the counter equals 0 : then b is set to 0 for VC X (step 650) and the cell is 
buffered (step 620). 

It is appreciated that any of the methods described hereinabove may be implemented 
in computer hardware, computer software, or in any suitable combination thereof using 
conventional techniques. 

It is appreciated that various features of the invention which are, for clarity, 
described in the contexts of separate embodiments may also be provided in combination in a 
single embodiment. Conversely, various features of the invention which are, for brevity, 
described in the context of a single embodiment may also be provided separately or in anv 
suitable subcombination. 

It will be appreciated by persons skilled in the art that the present invention is not 
limited to what has been particularly shown and described hereinabove. Rather, the scope of the 
present invention is defined only by the claims that follow: 
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CLAIMS 

What is claimed is: 

1 • A method for managing congestion on a network, the method comprising: 

establishing a buffer threshold bounding a first and a second buffer region; 
maintaining a rejection indicator for each of a plurality of network connections; and 
preventing the buffering of a transmission bound for a first of said plurality of 

network connections if: 

said buffer threshold is exceeded; 

said rejection indicator of said first of said plurality of network connections 
indicates that no transmission bound for said first of said plurality of network connections was 
previously rejected since said threshold last became exceeded; and 

said rejection indicator of any other of said plurality of network connections 
indicates that a transmission bound for said other of said plurality of network connections was 
previously rejected since said threshold last became exceeded. 

2- A method according to claim 1 and further comprising rejecting said transmission 
bound for said first of said plurality of network connections. 

3 - A method according to claim 2 and further comprising setting said rejection 
indicator of said first of said plurality of network connections to indicate that said transmission 
bound for said first of said plurality of network connections has been rejected. 

4 - A method according to claim 1 and further comprising setting any of said rejection 
indicators to indicate that no transmission has been rejected once said threshold is no longer 
exceeded. 

5 - A method for managing congestion on a network, the method comprising: 
maintaining a maximum buffer allocation for each of a plurality of network 

connections, 

maintaining a rejection indicator for each of said plurality of network connections, 
increasing said maximum buffer allocation for a first of said plurality of network 
connections; and 

decreasing said maximum buffer allocation for at least a second of said plurality of 
network connections, wherein said increasing and decreasing occur when: 
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said rejection indicator of said first of said plurality of network 
connections indicates that a transmission bound for said first of said plurality of network 
connections was previously rejected; and 

said rejection indicator of said second of said plurality of nerwork connections 
indicates that no transmission bound for said second of said plurality of nerwork connections 
was previously rejected. 

6. A method according to claim 5 wherein an aggregate of said increasing is 
substantially proportionate to an aggregate of said decreasing. 

7. A method according to either of claim 5 and claim 6 and further comprising: 
establishing a buffer threshold bounding a first and a second buffer region for each 

of said plurality of network connections; 

maintaining a current buffer allocation for each of said plurality of nerwork 
connections; and 

performing said increasing and decreasing steps when said current buffer allocation 
of said first of said plurality of network connections exceeds said buffer threshold of said first of 
said plurality of network connections. 

8. A method according to claim 7 and further comprising rejecting a transmission 
bound for said first of said plurality of network connections. 

9. A method according to claim 8 and further comprising setting said first rejection 
indicator to indicate that said transmission bound for said first of said plurality of network 
connections has been rejected. 

10. A method according to claim 7 and further comprising setting any of said rejection 
indicators to indicate that no transmission has been rejected, wherein said resetting occurs when 
all of said rejection indicators indicate that a transmission has been rejected. 

1 1. Network congestion management apparatus comprising: 

a network switch connectable with a plurality of nerwork connections and 

comprising: 

a buffer having a first and a second buffer region; 

a threshold indicator for monitoring a threshold intermediate said first and 
second buffer regions; and 

a rejection indicator for each of said plurality of nerwork connections; 
wherein said network switch is operative to prevent the buffering of a transmission 
bound for a first of said plurality of network connections if: 
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said threshold indicator indicates that said threshold is exceeded; 

said rejection indicator of said first of said plurality of network connections 
indicates that no transmission bound for said first of said plurality of network connections was 
previously rejected since said threshold last became exceeded; and 
5 said rejection indicator of any other of said plurality of network connections 

indicates that a transmission bound for said other of said plurality of network connections was 
previously rejected since said threshold last became exceeded. 

12. Network congestion management apparatus according to claim 11 wherein said 
network switch is further operative to reject said transmission bound for said first of said 

10 plurality of network connections. 

13. Network congestion management apparatus according to claim 12 wherein said 
network switch is further operative to set said rejection indicator of said first of said plurality of 
network connections to indicate that said transmission bound for said first of said plurality of 
network connections has been rejected. 

15 14, Network congestion management apparatus according to claim 11 wherein said 

network switch is further operative to set any of said rejection indicators to indicate that no 
transmission has been rejected once said threshold is no longer exceeded. 
15. Network congestion management apparatus comprising: 

a network switch connectable with a plurality of network connections and 

20 comprising: 

a buffer for each of said plurality of network connections, each of said plurality 
of network connections having a maximum buffer allocation; and 

a rejection indicator for each of said plurality of network connections; 
wherein said network switch is operative to: 
25 increase said maximum buffer allocation for a first of said plurality of network 

connections; and 

decrease said maximum buffer allocation for at least a second of said plurality of 
network connections, wherein said increasing and decreasing occur when: 

said rejection indicator of said first of said plurality of network connections 
30 indicates that a transmission bound for said first of said plurality of network connections was 
previously rejected; and 
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said rejection indicator of said second of said plurality of network 
connections indicates that no transmission bound for said second of said plurality of network 
connections was previously rejected. 

16. Network congestion management apparatus according to claim 15 wherein said 
network switch is further operative to increase said maximum buffer allocation for said first of 
said plurality of network connections in a manner that is substantially proportionate to an 
aggregate decrease of said maximum buffer allocation of said at least second of said plurality of 
network connections 

17. Network congestion management apparatus according to either of claim 15 and 
claim 16 wherein said network switch further comprises: 

a threshold indicator for monitoring a threshold intermediate a first and a 
second buffer region for each of said buffers, each of said plurality of network connections 
having a current buffer allocation; and 

a rejection indicator for each of said plurality of network connections; 
wherein said network switch is additionally operative to adjust any of said maximum 
buffer allocations when said threshold indicator indicates that said current buffer allocation of 
said first of said plurality of network connections exceeds said threshold of said first of said 
plurality of network connections. 

18. Network congestion management apparatus according to claim 17 wherein said 
network switch is additionally operative to reject a transmission bound for said first of said 
plurality of network connections. 

19. Network congestion management apparatus according to claim 18 wherein said 
network switch is additionally operative to set said first rejection indicator to indicate that said 
transmission bound for said first of said plurality of network connections has been rejected. 

20. Network congestion management apparatus according to claim 17 wherein said 
network switch is additionally operative to set any of said rejection indicators to indicate that no 
transmission has been rejected, wherein said resetting occurs when all of said rejection 
indicators indicate that a transmission has been rejected. 

21- A method according to any of claims 1-10 wherein said network is a 

packet-switched network and wherein transmissions therethrough comprise packets. 
22. Network congestion management apparatus according to any of claims 1 1 - 20 

wherein said network is a packet-switched network and wherein transmissions therethrough 
comprise packets. 
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23. A method according to claim 3 and further comprising: 

counting the number of times that transmission buffering is performed for said first 
of said plurality of network connections subsequent to said setting of said rejection indicator of 
said first of said plurality of network connections; and 

setting said rejection indicator of said first of said plurality of network connections to 
indicate that no transmission has been rejected once said counting equals a predetermined value. 

24. Network congestion management apparatus according to claim 12 wherein said 
network switch is further operative to count the number of times that transmission buffering is 
performed for said first of said plurality of network connections subsequent to said setting of 
said rejection indicator of said first of said plurality of network connections and set said 
rejection indicator of said first of said plurality of network connections to indicate that no 
transmission has been rejected once said counting equals a predetermined value. 
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